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10 La presente invention concerne un procede et un dispositif 

d'insertion d'un message tel qu'une marque secrete dans un signal numerique. 

Le signal numerique considere dans la suite sera plus 
particulierement un signal d'image numerique. 

Le procede d'insertion conforme a I'invention s'inscrit dans le 
15 domaine technique du marquage (watermarking en anglais) des donnees 
numeriques qui peut s'interpreter comme I'insertion d'un sceau dans les 

fichier de donnees numeriques. Ce marquage est egalement appele tatouage 
numerique. 

20 Le marquage comporte de maniere generate la modification de 

coefficients representatifs de I'image numerique. Cette modification est 
imperceptible a I'oeil, mais peut etre decodee par un decodeur approprie. 

On considere la capacite de I'image numerique, c'est-a-dire le 
nombre de bits de marquage qu'il est possible d'y inserer. La capacite est 

25 determinee en fonction de I'invisibilite du message et de la robustesse de 
Tinsertion. La robustesse est definie par la possibilite de retrouver le message 
insere meme apres des traitements ulterieurs, tels que compression par 
exemple. 

Par ailleurs, sont connus des systemes de codage orientes objet qui 
30 traitent les images par objets. Un objet est obtenu par segmentation de I'image, 
et est une entite de I'image, frequemment une entite semantique. Un objet a 
une taille et une forme qui sont a priori quelconques. 



A titre d'exemple, la norme MPEG4 (d'apres I'anglais Motion Picture 
Expert Group) permet un tel traitement par objet d'une image. 

Les avantages de ces systemes sont bien connus. Pour ce qui 
concerne un message ou information supplementaire assocte a une image, la 
norme MPEG4 prevoit par exemple un champ d'information associe a chaque 
objet. II s'agit ici d'un champ supplementaire. 

Aucune methode d'insertion de message n'est specifiquement 
adaptee au traitement par objets d'une image. En effet, Tinsertion d'un message 
dans un objet d'une image pose des problemes sp6cifiques. En particulier, la 
capacite de I'objet n'est a priori pas connue. Si Ton insere un message dans un 
objet sans tenir compte de cette capacite, I'invisibilite du message insert et la 
robustesse de I'insertion ne seront alors plus garanties, car le compromis entre 
capacite, invisibilite et robustesse ne sera pas necessairement respecte. 

La presente invention vise a remedier aux inconvenients de la 
technique anterieure, en fournissant un procede et un dispositif qui permettent 
d'inserer un message dans un sous-ensemble de donnees numeriques tout en 
assurant une robustesse et une invisibilite souhaitees. 

A cette fin, invention propose un procede d'insertion d'un message 
dans un sous-ensemble de donnees numeriques representatives de grandeurs 
physiques, caracterise en ce qu'il comporte les etapes de : 

- estimation d'une capacite a recevoir un message pour ledit sous- 
ensemble, 

- selection d'un message de taille inferieure ou egale a la capacite 
estimee, dans un ensemble de messages, 

- insertion du message selectionne dans ledit sous-ensemble de 
donnees numeriques. 

Correlativement, invention propose un dispositif d'insertion d'un 
message dans un sous-ensemble de donnees numeriques representatives de 
grandeurs physiques, caracterise en ce qu'il comporte : 
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- des moyens d'estimation d'une capacite a recevoir un message 
pour ledit sous-ensemble, 

- des moyens de selection d'un message de taille inferieure ou 6gale 
a la capacite estimee, dans un ensemble de messages, 

5 - des moyens d'insertion du message s6lectionne dans ledit sous- 

ensemble de donnees numeriques. 

La presente invention permet d'assurer I'invisibilite et la robustesse 
du message insere dans le sous-ensemble. En effet, par la selection d'un 
message de taille adaptee, I'invention permet de respecter le compromis entre 
10 capacite du sous-ensemble, invisibilite du message insere et robustesse de 
I'insertion. 

Selon une caracteristique preferee, le precede comporte une etape 
prealable d'elaboration de I'ensemble de messages, lesdits messages ayant 
1 5 des tailles differentes. 

Ainsi, des messages sont disponibles prealablement a insertion et il 
est^p®ssible^d^en^6h®isi^ujn«en^n@ti@^^ 

Selon une caracteristique preferee, chaque message ayant une taille 
qui n'est pas la plus grande dans I'ensemble des messages est deductible d'un 
20 autre message ayant une taille superieure et compris dans I'ensemble des 
messages. 

Les messages ont ainsi une meme signification, mais des tailles 
differentes. 

Selon une caracteristique preferee, le message est selectionne pour 
25 que sa taille soit immediatement inferieure ou egale a la capacite estimee pour 
ledit sous-ensemble de donnees numeriques. 

Le message selectionne est par consequent le plus grand possible 
en fonction de la capacite du sous-ensemble. 

Selon une caracteristique preferee, ledit sous-ensemble de donnees 
30 numeriques est de forme arbitraire. 



Selon une caracteristique preferee, ledit sous-ensemble de donn6es 
numeriques correspond a un objet caracterisant une entity semantique de 
I'ensemble des donn6es numeriques. 

Le sous-ensemble est plus par exemple un objet, notamment d'une 
image numerique. Cependant I'invention s'applique a tout type de donn6es 
numeriques. 

Selon une caracteristique preferee, le procede d'insertion comporte 
en outre les etapes prealables de : 

- segmentation des donnees numeriques en des regions, 

- selection d'au moins une region pour constituer ledit sous- 
ensemble. 

La formation d'objet peut etre integree au procede selon I'invention. 

Selon une caracteristique preferee, I'insertion du message comporte, 
pour chaque element du message, le choix de coefficients dans ledit sous- 
ensemble et la modulation de I'element sur les valeurs des coefficients choisis. 

Selon une caracteristique preferee, Testimation de la capacite 
comporte le calcul du nombre minimum de coefficients necessaires pour inserer 
un element de message de maniere a pouvoir detecter cet element avec une 
probability de detection correcte predeterminee. 

Selon un mode de realisation particulier, le procede d'insertion 
comporte des etapes de : 

- segmentation en blocs du sous-ensemble, 

- transformation des blocs par une transformation reversible, 
prealablement a I'etape d'insertion, 

et en ce que Tetape d'insertion proprement dite comporte les etapes 

de : 

- selection d'un groupe de coefficients dans un bloc transforme, pour 
un element du message a inserer, 

- codage de I'element a inserer en fonction des valeurs relatives des 
coefficients du groupe selectionne. 
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Dans ce mode de realisation particulier, ('estimation de la capacity 
comporte la recherche du nombre de groupes utilisables en fonction d'une r6gle 
predeterminee. 

5 Le dispositif d'insertion comporte des moyens de mise en oeuvre des 

caracteristiques precedemment presentees, et offre des avantages analogues. 

L'invention concerne aussi un precede d'extraction d'un message 
insere par le precede precedemment presente, dans un sous-ensemble de 
donnees numeriques representatives de grandeurs physiques, caract6ris6 en 
1 0 ce qu'il comporte des etapes de : 

- extraction du message, 

- comparaison du message extrait avec des messages memorises 
en memoire, 

- identification de I'appartenance du message extrait a un ensemble 
15 de messages memorises. 

L'invention concerne un dispositif d'extraction comportant des 
moyens de mise en oeuvre des caract§risttejues pr§cefderttSs. 

Le procede et le dispositif d'extraction presentent des avantages 
analogues a ceux qui ont ete precedemment decrits. 

20 

L'invention concerne aussi un appareil numerique incluant le 
dispositif selon Invention, ou des moyens de mise en oeuvre du procede selon 
Tinvention. Cet appareil numerique est par exemple un appareil photographique 
numerique, un camescope numerique ou un scanner. Les avantages du 
25 dispositif et de I'appareil numerique sont identiques a ceux precedemment 
exposes. 

L'invention peut etre mise en oeuvre par un programme d'ordinateur. 
Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
30 memorise le programme mettant en oeuvre le procede selon l'invention. 



Les caracteristiques et avantages de la pr6sente invention 
apparaitront plus clairement a la lecture d'un mode pref6re de realisation illustre 
par les dessins ci-joints, dans lesquels : 

- la figure 1 represente un mode de realisation de dispositif 
d'insertion de message dans des donnees selon I'invention, 

- la figure 2 represente un mode de realisation de dispositif 
d'extraction de message dans des donnees selon Tinvention, 

- la figure 3 represente un mode de realisation de dispositif selon 

Tinvention, 

- la figure 4 represente un mode de realisation de procede d'insertion 
de message dans des donnees selon ('invention, 

- la figure 5 est un mode de realisation de segmentation inclus dans 
le procede de la figure 4, 

- la figure 6 est un mode de realisation de construction d'un 
ensemble de messages inclus dans le procede de la figure 4, 

- la figure 7 est un mode de realisation de selection d'un objet video 
inclus dans le procede de la figure 4, 

- la figure 8 est un premier mode de realisation de calcul de capacite 
d'un objet video inclus dans le procede de la figure 4, 

- la figure 9 est un mode de realisation de selection de message 
inclus dans le procede de la figure 4, 

- la figure 10 est un premier mode de realisation d'insertion de 
message inclus dans le procede de la figure 4, 

- la figure 11 est un premier mode de realisation d'extraction de 
message correspondant a I'insertion de la figure precedente, 

- la figure 12 est un second mode de realisation de calcul de capacite 
d'un objet video inclus dans le procede de la figure 4, 

- la figure 13 represente la formation de blocs dans I'objet video, 

- la figure 14 represente un bloc transforme, 

- la figure 15 illustre un mode de codage d'un bit a inserer en fonction 
de coefficients choisis dans un bloc transforme, 
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- la figure 16 est un second mode de realisation d'insertion de 
message inclus dans le proced6 de la figure 4, 

- la figure 17 est un second mode de realisation d'extraction de 
message correspondant a ['insertion de la figure precedente. 

5 

En reference a la figure 1 , un dispositif d'insertion de message dans 
des donnees numeriques comporte un circuit 1 de segmentation de donnees 
numeriques. Les donnees numeriques sont plus particulierement une image. 

Le circuit 1 est relie a un circuit 2 de construction d'un objet video VO 
1 0 a partir des donnees segmentees. 

Le circuit 2 est relte a un circuit 3 d'estimation de la capacity de 
Tobjet vid6o. 

Le circuit 3 est relie a un circuit 4 de selection d'un message en 
fonction de la capacite precedemment determinee. 
15 Les messages sont memorises et sont par exemple formes par un 

circuit de formation de messages. Comme on le verra dans la suite, les 

256 bits comme illustre a la figure 1 . 

Le circuit 4 est relie a un circuit 5 d'insertion du message dans I'objet 
20 video. Le circuit 2 est egalement relie au circuit 5 d'insertion. 

Les donnees ainsi traitees sont ensuite fournies a un codeur 6 qui 
est capable de traiter un objet numerique de taille et de forma arbitraire. Par 
exemple, le codeur 6 est un codeur de type MPEG4. 

Le fonctionnement du dispositif d'insertion selon I'invention sera 
25 detaille dans la suite. 

La figure 2 represente un mode de realisation de dispositif 
d'extraction de message insere dans des donnees par le dispositif 
precedemment expose. 
30 Ce dispositif comporte un circuit 7 de decodage, correspondant au 

circuit de codage 6. Selon I'exemple choisi, le circuit 7 est un circuit de 
decodage MPEG4. Le circuit 7 fournit un objet video. 
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Le circuit 7 est relie a un circuit 8 d'extraction de message qui traite 
I'objet video pour en extraire un message pr6alablement ins6r6 par le dispositif 
de la figure 1. 

Le fonctionnement du dispositif d'extraction sera d§taill6 dans la 
suite. II est a noter que le but de I'extraction peut §tre de retrouver le message 
insere, ou d'authentifier les donnees numeriques, pour verifier si elles n'ont pas 
subi d'alteration entre I'insertion du message et son extraction. 

Comme represents a la figure 3, un dispositif mettant en ceuvre 
I'invention est par exemple un micro-ordinateur 10 connecte a diff6rents 
p6ripheriques, par exemple une camera num6rique 107 (ou un scanner, ou tout 
moyen d'acquisition ou de stockage d'image) reltee a une carte graphique et 
fournissant des informations a traiter selon I'invention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. Le dispositif 10 
comporte egalement un moyen de stockage 108 tel que par exemple un disque 
dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut etre 
une disquette, un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110; 
comme le disque 108 peuvent contenir des donnees traitees selon Pinvention 
ainsi que le ou les programmes mettant en ceuvre I'invention qui, une fois lu par 
le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre I'invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de fagon identique a 
celle decrite precedemment par Tintermediaire du reseau de communication 
113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon Tinvention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
les donnees a traiter ou de servir d'interface avec Tutiiisateur qui peut ainsi 
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param6trer certains modes de traitement, a Paide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de Pinvention, instructions stock6es 
5 dans la memoire morte 102 ou dans les autres Elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une m6moire 
non volatile, par exemple la ROM 102, sont transferes dans la m6moire vive 
RAM 103 qui contiendra alors le code executable de Pinvention ainsi que des 
registres pour memoriser les variables necessaires a la mise en ceuvre de 
10 Pinvention. 

De maniere plus g6n6rale, un moyen de stockage deformation, 
lisible par un ordinateur ou par un microprocesseur, integre ou non au dispositif, 
eventuellement amovible, memorise un programme mettant en ceuvre le 
procede selon Pinvention. 

15 Le bus de communication 101 permet la communication entre les 

differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment Punite centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par Pintermediaire d'un autre element du micro- 

20 ordinateur 10. 

Le fonctionnement des dispositifs d'insertion de marquage et 
d'extraction de marquage selon Pinvention va maintenant etre decrit au moyen 
d'algorithmes. 

25 

L'algorithme de la figure 4 represente le fonctionnement general du 
dispositif d'insertion selon Pinvention et comporte des etapes E1 a E7. 

Cet algorithme peut etre memorise en totalite ou en partie dans tout 
moyen de stockage d'information capable de cooperer avec le microprocesseur. 
30 Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. 
Ce moyen de stockage est integre ou non au dispositif, et peut etre amovible. 
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Par exemple, il peut comporter une bande magn6tique, une disquette ou un 
CD-ROM (disque compact a memoire fig6e). 

Le proc6de comporte globalement la construction d'un objet vid6o, le 
calcul de la capacite de cet objet vid6o, la s6lection d'un message de taille 
inferieure a la capacite et I'insertion du message dans I'objet video. 

L'etape E1 est une segmentation de I'image. Cette 6tape sera 
detaillee dans la suite et a pour resultat une carte de segmentation associee a 
Timage. 

L'etape suivante E2 est la construction de I'ensemble des messages 
de tailles differentes. Cette etape sera detaill6e dans la suite. Les 6tapes E1 et 
E2 peuvent etre interverties. En outre, l'etape E2 peut etre remplacee par une 
6tape de lecture de messages pr6definis et pr6alablement memorises. 

L'6tape suivante E3 est la construction d'un objet video VO, qui est 
un sous-ensemble de Timage d'origine sur un support de taille et de forme 
arbitraires. Cette etape sera detaillee dans la suite. 

L'etape suivante E4 est le calcul de la capacite de I'objet video 
precedemment determine. Cette etape sera detaillee dans la suite. Elle a pour 
resultat une capacite C exprimee en nombre de bits, qui represente la taille 
maximale du message qui peut etre insere dans I'objet video. Par exemple, si la 
capacite est egale a 40 bits, et si un caractere alphanumerique peut etre 
represente sur huit bits, alors le message aura une longueur maximale de cinq 
caracteres. 

L'etape suivante E5 est la selection d'un message dont la taille est 
inferieure a la capacite C de Tobjet video. Le message selectionne est celui qui 
a la plus grande taille parmi les messages ayant une taille inferieure a la 
capacite C. Dans le cas ou il n'y aurait pas de message ayant une taille 
inferieure a la capacite C, le traitement est termine. Par exemple, un message 
previent I'utilisateur de Tinterruption du traitement. 

L'etape suivante E6 est I'insertion du message dans Tobjet video. 
Cette etape sera detaillee dans la suite. 

Les etapes E3 a E6 sont parcourues autant de fois qu'il y a d'objets 
video a traiter. 
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L'etape E6 est suivie de l'etape E7 a laquelle est traitee I'image 
comportant au moins un objet video dans lequel le message a ete ins6r6. Ce 
traitement doit etre capable de traiter des donnees d'entree de taille et de forme 
arbitraires. Par exemple, il s'agit d'un codage de type MPEG4 qui regoit en 
5 entree un masque binaire du support representatif de I'objet ainsi que la texture 
de I'objet 

On va maintenant decrire, en reference a la figure 5, un mode de 
realisation de segmentation d'un signal numerique tel qu'une image, a I'aide 
d'un organigramme comportant les etapes E90 a E92. 

10 L'etape E90 est une simplification du signal. Une version simplifi6e 

du signal, plus generalement d'une image, sera par exemple obtenue en 
appliquant a cette derniere un operateur morphologique d'ouverture/fermeture, 
suivi d'une reconstruction morphologique. Une description complete de ce 
procede peut etre trouvee dans I'article de Philippe Salembier intitule 

15 «Morphological multiscale segmentation for image coding » paru dans le 
magazine « Signal Processing » numero 38 de 1994. Ce type de traitement 

objets qui n'ont pas ete supprimes. A Tissue de cette etape on dispose done 
d'une version simplifiee du signal, qui va etre plus facile a traiter par les etapes 
20 suivantes. 

L'etape suivante E91 est le marquage, ou extraction des marqueurs, 
du signal simplifie. Cette etape identifie la presence des regions homogenes du 
signal simplifie, en utilisant un critere qui peut etre par exemple un critere 
d'homogeneite de I'intensite de la region (regions plates). Concretement, on 

25 utilise ici par exemple un algorithme de croissance de regions : le signal est 
balaye dans sa totalite (par exemple de haut en bas et de droite a gauche). On 
recherche un « germe » e'est-a-dire un point, ici un coefficient, representatif 
d'une nouvelle region (le premier coefficient du signal en sera automatiquement 
un). La caracteristique de cette region (valeur moyenne) est calculee sur la 

30 base de ce point. Puis tous les voisins de ce point sont alors examines, et pour 
chacun des voisins s'offrent deux possibilites : 
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- si le point rencontre possede une intensite proche de la valeur 
moyenne de la region consideree, il est affecte a la region courante, et les 
statistiques de cette region sont remises a jour en fonction de ce nouvel 
element, 

- si le point rencontr6 possede une intensity differente (au sens d'un 
critere de proximite) de la valeur moyenne de la region, il n'est pas affect6 £ la 
region (il pourra par la suite etre considere comme un nouveau « germe » 
representatif d'une nouvelle region). 

Tous les voisins affect6s a la region courante sont alors eux-memes 
soumis a examen, c'est a dire que tous leurs voisins sont examines (phase de 
croissance). 

Le traitement de la region continue ainsi jusqu'a ce que tous les 
points voisins des points appartenant a la region aient ete examines. A Tissue 
de ce traitement, la region est consideree bonne ou mauvaise. Si elle est 
mauvaise (typiquement, trap petite), c'est Tetape de decision qui traitera les 
points de la region en question. Si elle est bonne, le traitement est termine pour 
elle. Un label ou identifiant unique est alors affecte a tous les points de la 
region. Le traitement global se poursuit alors par la recherche d'un nouveau 
germe. 

Pour qu'une region soit consideree bonne ou mauvaise, on utilise un 
parametre de taille minimale de region. 

L'etape suivante E92 est la decision. Elle consiste a rattacher a une 
region tous les points qui n'ont pas de label a Tissue de Tetape de marquage 
E91 (typiquement, les points qui ont ete rattaches a des regions trap petites). 
Cette etape peut etre effectuee simplement en considerant chacun des points 
qui ne possede pas de label, et en Taffectant a la region voisine dont il est le 
plus proche (au sens d'un critere de proximite). 

L'etape E2 de construction de Tensemble de messages est detaillee 
en reference a la figure 6, sous la forme d'un algorithme comportant les etapes 
E20 a E23. 
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L'6tape E20 est une initialisation £ laquelle un parametre N est 
initialise a une valeur maximale NMAX, par exemple 6gale a 256. 

Le parametre NMAX est un entier qui repr6sente la taille maximale 
de message. Cette taille est ici egale a 256 bits. Le parametre N est un entier 
5 qui represente une taille courante de message. Comme on le verra, un 
message constant peut avoir une taille inferieure & la valeur de N. 

L'etape suivante E21 est la saisie du message courant par 
I'utilisateur, par exemple au moyen du clavier 114. L'utilisateur entre des 
caracteres alphanumeriques. Le nombre de caracteres qu'il est possible 
10 d'entrer est limite par la valeur courante du parametre N. Le message est 
memorise dans la memoire 103. 

A l'etape suivante E22, le parametre N est modifie. Le parametre N 
est par exemple divise par deux. 

L'etape suivante E23 est un test pour determiner si i'utilisateur 
15 souhaite entrer un nouveau message. II est egalement teste si la taille courante 
est superieure a une valeur NMIN qui est une taille minimale de message. Par 
exemple, la valeur NMIN est egale a huit bits, ce qui permet le codage d'un 
caractere alphanumerique. Si la reponse est positive a ces deux tests, alors 
cette etape est suivie de l'etape E21 precedemment decrite. 
20 Si la reponse est negative a l'etape E23, alors la construction des 

messages est terminee et cette etape est suivie de l'etape E3. 

Le resultat de l'etape E2 est ainsi un ensemble de messages ranges 
par taille decroissante. 

25 L'etape E3 de construction d'un objet video est detaillee en reference 

a la figure 7 sous la forme d'un algorithme comportant des etapes E30 a E33. 
Le principe est ici de construire un objet par fusion de plusieurs regions 
selectionnees par un utilisateur. 

L'etape E30 est un affichage sur I'ecran 104 de la segmentation qui 
30 resulte de l'etape E1 . 

L'etape suivante E31 est la selection d'une region de la 
segmentation. Cette selection est effectuee par I'utilisateur, par exemple en 
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cliquant sur la r6gion au moyen de la souris. La region s6lectionn6e est 
memorisee. 

L'etape suivante E32 est un test pour determiner si la region 
courante est la derniere de I'objet en cours de construction ou si I'utilisateur 
souhaite ajouter au moins une autre region. 

Si la region courante n'est pas la derniere de I'objet en cours de 
construction, alors l'etape E32 est suivie de l'etape E31 precedemment decrite. 

Sinon, lorsque toutes les regions ont ete s6lectionnees, l'etape E32 
est suivie de l'etape E33 a laquelle I'objet video est construit par concatenation 
de toutes les regions selectionn6es. 

Le resultat de l'etape E33 est ainsi un objet video constitue de une 
ou plusieurs regions. 

On considere un premier mode de realisation de I'invention. Dans ce 
premier mode de realisation, l'etape E4 de calcul de la capacite d'un objet video 
est detaillee en reference a la figure 8, sous la forme d'un algorithme qui 
comporte des etapes E40 a E43. 

L'etape E40 est Testimation du cardinal CARD de I'objet vid6o 
considere VO, c'est-a-dire le nombre de coefficients de cet objet. 

L'etape suivante E41 est le calcul de Tecart type des coefficients de 
I'objet video considere. 

L'etape suivante E42 est le calcul du nombre minimum P de 
coefficients necessaires pour inserer un bit de maniere a pouvoir detecter un bit 
avec une probabilite de detection correcte predeterminee. 

Dans ce mode de realisation, I'insertion d'un bit d'information est 
realisee par modulation d'un signal pseudo-aleatoire de faible amplitude sur 
certains coefficients. La detection du signal de marquage est une detection 
statistique, en particulier un test d'hypothese. 

Dans ce contexte, il est connu, par exemple d'apres le document EP- 
1 043 687, que I'ecart-type de I'ensemble des coefficients modules, le nombre 
de coefficients modules et la probabilite de detection du signal insere sont lies. 
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Le nombre P est associe a I'objet, et il est par exemple ecrit dans un 
champ d'information du fichier code selon le format MPEG4. 

L'etape suivante E43 est le calcul de la capacite C de I'objet vid6o, 
par la formule : C = ENT(CARD/P), ou ENT(...) d6note la partie entiere. 

5 

L'etape E5 de selection du message a inserer dans I'objet vid6o est 
d6taillee en reference a la figure 9 sous la forme d'un algorithme comportant 
des etapes E50 a E54. 

L'etape E50 est une initialisation a laquelle on considere le message 
10 le plus long. Pour cela, le parametre L est initialise & la valeur LMAX. La valeur 
LMAX est un entier qui represente la taille du message le plus long. La valeur 
LMAX est inferieure ou egale a la valeur NMAX. 

Le parametre L est un entier qui represente la taille courante de 

message. 

15 L'etape suivante E51 est un test pour verifier si la capacite C est 

superieure a la plus petite taille de message LMIN. Si la reponse est negative, 
aloFsf insertion est™ 

Si la reponse est positive a l'etape E51, alors cette etape est suivie 
de l'etape E52 qui est un test pour determiner si la valeur courante du 
20 parametre L est superieure a la capacite C de I'objet video en cours de 
traitement. 

Si la reponse est positive, alors cela signifie que le message courant 
ne peut pas etre insere dans I'objet video considere. L'etape E52 est alors 
suivie de l'etape E53 a laquelle on considere un message de taille inferieure. 
25 Les messages sont consideres par ordre de taille decroissante. 

L'etape E53 est suivie de l'etape E52 precedemment decrite. 

Si la reponse est negative a l'etape E52, alors cette etape est suivie 
de l'etape E54 qui est la selection du message dont la taille est immediatement 
inferieure a la capacite C. 
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L'etape E54 est suivie de l'etape E6 d'insertion du message de 
longueur L, dont un premier mode de realisation est maintenant detaille en 



16 



reference & la figure 10, sous la forme d'un algorithme comportant des stapes 
E60 a E66. 

L'6tape E60 est une initialisation a laquelle un parametre entier k est 
mis a un pour consid6rer un premier bit a insurer bk. 

L'etape suivante E61 est la selection de P coefficients Cj dans Tobjet 
vid6o f avec j un entier variant entre 1 et P. On rappelle que le nombre P a 6t6 
determine a l'etape E42. Cette selection est faite par tirage pseudo-aleatoire ou 
de maniere deterministe. Pour un tirage pseudo-al6atotre, on precede par 
exemple de la maniere suivante. Les points de Tobjet vid6o sont parcourus 
dans Tordre de balayage video. Pour chaque point, un tirage pseudo-al6atoire 
binaire est r6alis6. Le point est retenu pour la modulation si la valeur binaire est 
6gale £ un. Ce tirage pseudo-aleatoire est repete sur autant de point de Tobjet 
que n§cessaire pour obtenir le nombre P souhaite de points retenus pour la 
modulation. 

L'etape E62 est un tirage pseudo-aleatoire realise a partir d'une cle 
secrete K. Le tirage pseudo-aleatoire a pour resultat un signal pseudo-ateatoire 
W comportant un nombre P de coefficients w, egal au nombre P de coefficients 
precedemment s6lectionnes. Par exemple, les coefficients Wj sont egaux a +1 
ou -1 . 

L'etape E63 est une modulation du bit de marquage b k sur les 
valeurs des P coefficients pour fournir des coefficients marques C f j. Cette 
modulation est effectuee selon la formule : 

Cj = Cj + Sk . as . Wj . 

Dans cette formule, le parametre a\ est un entier qui denote une 
amplitude de modulation qui peut etre choisie de differentes manieres. Par 
exemple, un ensemble d'amplitudes maximales correspondant a chaque 
coefficient de Tobjet video traite est calcule a Tetape E64. Pour cela, on utilise 
des regies de masquage psychovisuel qui permettent de predire la visibilite de 
la modification d'un coefficient en fonction du contenu spectral de son 
voisinage. 
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Le parametre a* peut aussi etre une valeur pr6d6termin6e et 
constante pour chaque coefficient. Dans ce cas, elle est choisie relativement 
faible. 

Dans la formule precedente, le parametre s k vaut +1 si le bit ins6r6 
5 bk est 6gal a un et vaut -1 si le bit insere b k est 6gal a zero. 

L'etape suivante E65 est un test pour d6terminer s'it reste au moins 
un bit a inserer. Si la reponse est positive, alors cette 6tape est suivie de l'6tape 
E66 a laquelle le parametre k est increments de une unite pour considerer le bit 
a inserer suivant. L'etape E66 est suivie de l'etape E61 pr6c6demment d6crite. 
10 Si la reponse est negative a l'etape E65, alors I'insertion est terminee 

et cette etape est suivie de l'6tape E7. 



Un premier mode de realisation d'extraction du message est decrite 
en reference a la figure 11 sous la forme d'un algorithme comportant des 
15 etapesE100aE110. 

On travaille ici sur I'objet VO dans lequel a ete insere le message. 
On rappelle que cet objet est defini par sa texture et un masque. 

L'etape E100 est une initialisation a laquelle le parametre k est mis a 
un pour considerer un premier bit a extraire de I'objet video. 
20 L'etape suivante E101 est la selection de P coefficients dans I'objet 

video. Cette etape est analogue a l'etape E61 precedemment decrite. 

L'etape E102 est un tirage pseudo-aleatoire, analogue a l'etape E62 
precedemment decrite. 

L'etape suivante E103 est un calcul d'une mesure de correlation T 
25 entre les valeurs des P coefficients selectionnes et le signal pseudo-aleatoire 
determine a l'etape E102. 

L'etape suivante E104 est un test pour determiner si la mesure de 
correlation T precedemment calculee est strictement positive. Si la reponse est 
positive, alors l'etape E104 est suivie de l'etape E105 a laquelle la valeur « un » 
30 est attribute au bit extrait courant bk. 
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Si la reponse est negative 3 l'6tape E104, alors cette 6tape est suivie 
de l'6tape E106 a laquelle la valeur « zero » est attribu6e au bit extrait courant 
b k . 

Les etapes E105 et E106 sont suivies de l'etape E107 a laquelle la 
valeur du bit extrait bk est memorisee. 

L'etape suivante E108 est un test pour determiner s'il reste au moins 
un bit a extraire. Le test est realise en comparant le nombre K de bit extraits 
avec la capacite C. La capacite C est connue a partir du nombre P, de maniere 
analogue a l'etape E43. Dans le cas ou le message a une longueur qui est 
inferieure ci la capacite C, des bits sans signification seront extraits. On ne 
gardera alors que la partie coh6rente du message apres son d6codage (etape 
E110). 

Si la reponse est positive, alors cette etape est suivie de l'etape 
E109 a laquelle le parametre k est increments de une unite pour considerer un 
bit a extraire suivant. 

L'etape E109 est suivie de l'etape E101 precedemment decrite. 

Lorsque la reponse est positive a l'etape E108, alors cette etape est 
suivie de l'etape E110 qui est le decodage du message. Les C bits 
precedemment decodes sont transformes en un ensemble de caracteres.. Par 
exemple, dans le cas de caracteres ASCII, si chaque caractere est code sur 
huit bits, alors le decodage du message consiste a remplacer chaque groupe 
de huit bits par le caractere correspondant. 

En variante, les messages peuvent etre connus lors de ('extraction 
d'un message depuis un objet video. Dans ce cas, le decodage comporte 
Identification de Tun des messages connus. Plus particulierement, plusieurs 
ensembles de messages sont memorises, chacun etant associe a une 
signification specifique. L'appartenance du message extrait a Tun des 
ensembles de messages memorises est identifiee. 

Dans un second mode de realisation, on considere un traitement des 
donnees par blocs, sur lesquels est appliquee une transformation spectrale. 
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La figure 12 represente I'estimation de capacit6 selon ce mode de 
realisation de I'invention. L'estimation de la capacity comporte des 6tapes E400 
aE410. 

L'etape E400 est la superposition d'une grille r6guli6re £ I'objet vid6o 
traite de maniere £ d6finir des blocs dans cet objet. Comme repr6sent6 £ la 
figure 13, la grille est par exemple formee de blocs carr6s de taille 
predetermine. Certains blocs, comme le bloc B1, sont entierement a I'int6rieur 
de Tobjet, tandis que d'autres, comme le bloc B2, recouvrent les bords de 
I'objet 

L'6tape suivante E401 est une initialisation pour consid6rer un 
premier bloc d traiter. Un parametre i est mis & un. Le parametre i represente 
un bloc courant. 

L'etape suivante E402 est un test pour determiner si le bloc courant 
est complet, c'est-a-dire entierement a I'interieur de I'objet ou non. 

Si la reponse est positive, alors cette etape est suivie de l'etape 
E403 a laquelle le bloc considere est transforme par une transformation de type 

BQ^#apFes*nglais«©ise^ 

Si la reponse est negative a l'etape E402, alors cette etape est suivie 
de l'etape E404 a laquelle le bloc consider^ est transforme par une 
transformation de type SADCT (d'apres I'anglais Shape Adaptative Discrete 
Cosine Transform). Ce type de transformation est une adaptation de la 
transformation DCT aux supports de formes arbitraire. Elle est decrite dans 
Tarticle « Low complexity shape-adaptative DCT for coding of arbitrarily shaped 
image segments » de Signal Processing : Image Communication, vol. 7, 1995. 

L'etape E405 est un tirage pseudo aleatoire effectue a partir d'une 
cle secrete K1 pour determiner un ou plusieurs triplets de coefficients dans le 
bloc transforme courant. Dans la suite, pour simplifier la description, on 
considere qu'un seul triplet est choisi dans chaque bloc transforme. 

La figure 14 represente un bloc transforme par une transformation 
DCT. Le bloc comporte 8x8 coefficients. Le coefficient de plus basse frequence 
est situe en haut a gauche, et les autres coefficients sont ranges par frequence 
croissante en allant vers le coin oppose en bas a droite. 
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Les coefficients sont selectionnes dans les moyennes frequences car 
il a 6te montr6 exp6rimentalement que cela offre une meilleure efficacite en 
regard du rapport robustesse/visibilite. 

Un triplet de coefficients modifiables est selectionn6 et represente 
par les indices C1, C2 et C3. Ces indices sont choisis parmi les indices 
num6rotes de 1 a 8 a la figure 14. 

L'etape suivante E406 est un test pour determiner si le triplet de 
coefficients est modifiable. Un triplet de coefficients est modifiable si une 
modification de celui-ci n'entraTne pas une distorsion trap importante, par 
exemple mesuree par un seuil. La modification qui est envisagee ici modifie la 
valeur relative d'un ou plusieurs coefficients dans le triplet, de maniere a coder 
un bit d'information. 

La figure 15 represente le codage d'un bit d'information en fonction 
de la valeur relative des coefficients dans le triplet considere. 

Les coefficients du triplet sont ordonnes et on considere les valeurs 
absolues des coefficients du triplet. Le symbole H represente la plus grande 
valeur absolue, le symbole M la valeur absolue intermediate et le symbole L la 
valeur absolue la plus petite. 

Par exemple, si Ton note X la valeur d'un coefficient, la premiere 
ligne du tableau correspond au cas ou : 

IXcil > lx C2 l > lx C3 l 

Ce cas correspond au codage d'un « un ». 

L'ensemble des etats possibles est divise en trois categories : 
codage d'un « un », codage d'un « zero », ou neutre. 

Un cas neutre correspond a un cas ou la modification de I'amplitude 
des coefficients pour coder un bit d'information introduirait une distorsion 
visible. 

Si la reponse est positive a I'etape E406, alors cette etape est suivie 
de I'etape E407 a laquelle la capacite de I'objet video est augmentee de un. 
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Dans le cas ou plusieurs triplets sont choisis dans un meme bloc, alors la 
capacite est augmentee du nombre de triplets modifiables. 

L'6tape suivante E408 est la memorisation de Tindice du bloc courant 
dans une liste d'indices de blocs modifiables. 
5 Si la reponse est negative £ l'6tape E406, alors cette 6tape est suivie 

de l'6tape E409. De meme, l'etape E408 est suivie de l'6tape E409. 

L'6tape E409 est un test pour determiner si tous les blocs ont 6t6 
trait6s. Si la r6ponse est negative, cette etape est suivie de l'6tape E410 £ 
laquelle un bloc suivant est considere. Cette 6tape est suivie de I'Stape E402 
1 0 pr§c6demment d6crite. 

Lorsque tous les blocs ont ete traites, alors la capacite de I'objet 
vid6o est determinee. 



La figure 16 represente ('insertion du message dans I'objet video, 
15 selon le second mode de realisation, sous la forme d'un algorithme comportant 
des etapes E600 a E608. 

L'etape E600 est une initialisation a laquelle un parametre entier k 
est mis a un pour considerer un premier bit £ inserer b k . Un parametre i est 
egalement mis a un pour considerer un premier bloc transforme dans I'objet 
20 video. 

L'etape suivante E601 est un tirage pseudo-aleatoire realise a partir 
de la cle secrete K1 pour selectionner un ou des triplets possibles pour le bloc 
. courant. Cette etape est similaire a l'etape E405 precedemment decrite. Pour 
simplifier la description, on considere la aussi un seul triplet par bloc. 
25 L'etape suivante E602 est un test pour determiner si I'insertion est 

possible. Le test repose sur un seuil de distorsion acceptable. Alternativement, 
on peut utiliser la liste de blocs modifiables qui a ete precedemment determinee 
(etape E408). 

Si la reponse est positive a l'etape E602, alors cette etape est suivie 
30 de l'etape E603 qui est I'insertion du bit b k . Pour cela, si la valeur de codage du 
triplet (figure 15) est egale a la valeur du bit b kl le triplet n'est pas modifie. Dans 
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le cas contraire, les valeurs des coefficients du triplet sont modifies de mani&re 
a ce que ce triplet reprSsente le bit b k . 

L'etape E603 est suivie de l'6tape E604 £ laquelle le parametre k est 
increments de une units pour considerer un bit a insurer suivant. 

Si la reponse est negative a l'6tape E602, alors cette 6tape est suivie 
de l'etape E605 a laquelle le triplet est mis dans un etat neutre (figure 15). 

Les etapes E604 et E605 sont suivies de l'6tape E606 a laquelle est 
effectuSe une transformation inverse DCT ou SADCT du bloc courant. 

L'6tape suivante E607 est un test pour determiner si tous les bits du 
message ont ete ins6r6s ou si tous les blocs ont 6te trait6s. Si la r6ponse est 
positive a Tun de ces deux tests, alors le traitement est termine. 

Sinon, l'6tape E607 est suivie de l'etape E608, a laquelle le 
parametre i est increments de une unite, pour considerer un bloc suivant. 

L'etape E608 est suivie de l'etape E601 precedemment decrite. 

La figure 17 represente Textraction du message selon le second 
mode de realisation, sous la forme d'un algorithme comportant des Stapes^ 
E700aE710. 

L'etape E700 est la superposition d'une grille reguliere a I'objet video: 
traite de maniere a definir des blocs dans cet objet. Cette etape est analogue a 
l'etape E400. 

L'etape suivante E701 est une initialisation a laquelle le parametre i 
est mis a un pour considerer un premier bloc a traiter, et le parametre k est mis 
a un pour considerer un premier bit a extraire. 

L'etape suivante E702 est une transformation du bloc courant. Cette 
etape est analogue a l'etape E403 ou E404, selon que le bloc est complet ou 
non. 

L'etape E703 est un tirage pseudo-aleatoire effectue a partir de la cle 
secrete K1. Cette etape est analogue a l'etape E405 precedemment decrite. 
Elle a pour resultat un triplet de coefficients. 
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L'6tape E704 est un decodage qui consiste a dSduire une valeur 
binaire ou neutre a partir des valeurs relatives des coefficients du triplet (figure 
15). 

L'Stape E704 est suivie de I'etape E705 qui est un test pour 
determiner si la valeur precedemment determin6e est neutre. 

Si la reponse est negative, alors cette 6tape est suivie de l'6tape 
E706 d laquelle la valeur du bit extrait b k est memoris6e. 

A I'etape suivante E707, le parametre k est increments de une unite 
pour considerer un bit a extraire suivant. 

L'etape suivante E708 est un test pour determiner si le bloc courant 
est le dernier bloc d traiter. Si la reponse est negative, alors cette etape est 
suivie de I'Stape E709 a laquelle le parametre i est increments de une unite 
pour considerer un bloc suivant. 

Si la reponse est positive a I'etape E705, alors cette etape est suivie 
de I'etape E709. L'6tape E709 est suivie de I'etape E702 precedemment 

decrite. 

*^ 

suivie de I'etape E7 10 qui est le decodage du message. Cette etape est 
analogue a I'etape E1 10 precedemment decrite. 

Bien entendu, la presente invention n'est nullement Iimit6e aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de Thomme du metier. 
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REVENDICATIONS 



1. Procede d'insertion d'un message dans un sous-ensemble (VO) 
de donnees numeriques repr6sentatives de grandeurs physiques, caracterise 
en ce qu'il comporte les etapes de : 

- estimation (E4) d'une capacite a recevoir un message pour ledit 
sous-ensemble, 

- selection (E5) d'un message de taille inferieure ou 6gale a la 
capacite estirrtee, dans un ensemble de messages, 

- insertion (E6) du message selectionne dans ledit sous-ensemble de 
donn6es numeriques. 

2. Procede d'insertion selon la revendication 1, caracterise en ce qu'il 
comporte une etape prealable d'elaboration (E2) de I'ensemble de messages, 
lesdits messages ayant des tailles differentes. 

3. Procede d'insertion selon la revendication 2, caracterise en ce que 
chaque message ayant une taille qui n'est pas la plus grande dans Tensemble 
des messages est deductible d'un autre message ayant une taille superieure et 
compris dans I'ensemble des messages. 

4. Procede d'insertion selon Tune quelconque des revendications 1 a 

3, caracterise en ce que le message est selectionne (E5) pour que sa taille soit 
immediatement inferieure ou egale a la capacite estimee pour ledit sous- 
ensemble de donnees numeriques. 

5. Procede d'insertion selon Tune quelconque des revendications 1 a 

4, caracterise en ce que ledit sous-ensemble (VO) de donnees numeriques est 
de forme arbitrage. 
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6. Procede d'insertion selon Tune quelconque des revendications 1 a 

5, caracterise en ce que ledit sous-ensemble (VO) de donn6es num6riques 
correspond a un objet caracterisant une entite s6mantique de I'ensemble des 
donn6es numeriques. 

5 

7. Procede d'insertion selon Tune quelconque des revendications 1 3 

6, caracterise en ce qu'il comporte en outre les 6tapes pr6alables de : 

- segmentation (E1) des donnees numeriques en des regions, 

- selection (E3) d'au moins une region pour constituer ledit sous- 

10 ensemble. 



8. Procede d'insertion selon Tune quelconque des revendications 1 a 

7, caracterise en ce que I'insertion (E6) du message comporte, pour chaque 
element du message, le choix de coefficients dans ledit sous-ensemble et la 

15 modulation de I'element sur les valeurs des coefficients choisis. 

8, caracterise en ce que I'estimation (E4) de la capacite comporte le calcul du 
nombre minimum de coefficients necessaires pour inserer un element de 
message de maniere a pouvoir detecter cet element avec une probabilite de 
detection correcte predeterminee. 

10. Procede d'insertion selon Tune quelconque des revendications 1 
a 7, caracterise en ce qu'il comporte des etapes de : 
25 - segmentation (E400) en blocs du sous-ensemble, 

- transformation (E403, E404) des blocs par une transformation 
reversible, prealablement a I'etape d'insertion, 

et en ce que I'etape d'insertion proprement dite comporte les etapes 

de: 

30 - selection (E601) d'un groupe de coefficients dans un bloc 

transforme, pour un element du message a inserer, 
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- codage (E603) de I'6l6ment a insurer en fonction des valeurs 
relatives des coefficients du groupe s6lectionn6. 

11. Proc6d6 d'insertion selon la revendication 10, caract6ris6 en ce 
que I'estimation (E407) de la capacity comporte la recherche du nombre de 
groupes utilisables en fonction d'une regie pr6d6terminee. 

12. Proced6 d'extraction d'un message insere par le proc6d6 selon 
Tune quelconque des revendications 1 a 11, dans un sous-ensemble de 
donn6es numeriques representatives de grandeurs physiques, caract6ris6 en 
ce qu'il comporte des 6tapes de : 

- extraction (E105, E106) du message, 

- comparaison du message extrait avec des messages memorises 
en memoire, 

- identification de Tappartenance du message extrait a un ensemble 
de messages memorises. 

13. Dispositif d'insertion d'un message dans un sous-ensemble (VO) 
de donnees numeriques representatives de grandeurs physiques, caracterise 
en ce qu'il comporte : 

- des moyens (3) d'estimation d'une capacite a recevoir un message 
pour ledit sous-ensemble, 

- des moyens (4) de selection d'un message de taille inferieure ou 
egale a la capacite estimee, dans un ensemble de messages, 

- des moyens (5) d'insertion du message selectionne dans ledit sous- 
ensemble de donnees numeriques. 

14. Dispositif d'insertion selon la revendication 13, caracterise en ce 
qu'il comporte en outre des moyens d'elaboration de I'ensemble de messages, 
lesdits messages ayant des tailles differentes. 
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15. Dispositif cTinsertion selon la revendication 14, caract6ris6 en ce 
que les moyens d'elaboration sont adaptes a fonner chaque message ayant 
une taille qui n'est pas la plus grande dans I'ensemble des messages de 
maniere a etre deductible d'un autre message ayant une taille sup6rieure et 
compris dans I'ensemble des messages. 

16. Dispositif d'insertion selon Tune quelconque des revendications 
13 a 15, caracterise en ce que les moyens (4) de selection sont adaptes a 
selectionner le message pour que sa taille soit immediatement interieure ou 
egale a la capacite estim6e pour ledit sous-ensemble de donnees numeriques. 

1 7. Dispositif desertion selon Tune quelconque des revendications 
13 a 16, caracterise en ce qu'il est adapte a considerer un sous-ensemble (VO) 
de donnees numeriques qui est de forme arbitraire. 

18. Dispositif d'insertion selon Tune quelconque des revendications 

13 

de donnees numeriques qui correspond a un objet caracterisant une entite 
semantique de I'ensemble des donnees numeriques. 

19. Dispositif desertion selon Tune quelconque des revendications 
13 a 18, caracterise en ce qu'il comporte en outre : 

- des moyens (1) de segmentation des donnees numeriques en des 

regions, 

- des moyens (2) de selection d'au moins une region pour constituer 
ledit sous-ensemble. 

20. Dispositif d'insertion selon Tune quelconque des revendications 
13 a 19, caracterise en ce que les moyens (5) d'insertion du message sont 
adaptes a effectuer, pour chaque element du message, le choix de coefficients 
dans ledit sous-ensemble et la modulation de ('element sur les valeurs des 
coefficients choisis. 
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21. Dispositif d'insertion selon Tune quelconque des revendications 
13 a 20, caracterise en ce que les moyens (3) d'estimation de la capacity sont 
adaptes a effectuer le calcul du nombre minimum de coefficients n6cessaires 
pour inserer un 6l6ment de message de maniere a pouvoir d6tecter cet 6l6ment 
avec une probability de detection correcte predeterminee. 

22. Dispositif d'insertion selon Tune quelconque des revendications 
13 a 19, caracterise en ce qu'il comporte : 

- des moyens de segmentation en blocs du sous-ensemble, 

- des moyens de transformation des blocs par une transformation 
reversible, prealablement a I'etape d'insertion, 

et en ce que les moyens (5) d'insertion comportent : 

- des moyens de selection d'un groupe de coefficients dans un bloc 
transforme, pour un element du message a inserer, 

- des moyens de codage de I'el6ment a insurer en fonction des 
valeurs relatives des coefficients du groupe selectionne. 

23. Dispositif d'insertion selon la revendication 22, caracterise en ce 
que les moyens d'estimation de la capacite sont adaptes a rechercher le 
nombre de groupes utilisables en fonction d'une regie predeterminee. 

24. Dispositif d'extraction d'un message insere par le dispositif selon 
Tune quelconque des revendications 13 a 23, dans un sous-ensemble de 
donnees numeriques representatives de grandeurs physiques, caracterise en 
ce qu'il comporte : 

- des moyens d'extraction du message, 

- des moyens de comparaison du message extrait avec des 
messages memorises en memoire, 

- des moyens d'identification de I'appartenance du message extrait a 
un ensemble de messages memorises. 
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25. Dispositif (insertion (10) selon Tune quelconque des 
revendications 13 a 23, caracterise en ce que les moyens d 'estimation, 
selection et insertion sont incorpor6s dans : 

- un microprocesseur (100), 

- une m6moire morte (102) comportant un programme pour traiter les 
donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

26. Dispositif d'extraction (10) selon la revendication 24, caracteris6 
en ce que les moyens d'extraction, comparaison et identification sont 
incorpores dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter les 
donnees, et 

- une memoire vive (103) comportant des registres adapt6s a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

27. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en oeuvre le procede selon Tune 
quelconque des revendications 1 a 12. 

28. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte le dispositif selon rune quelconque des revendications 13 a 26. 
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